Distributed Mixed-Integer Linear Programming via Cut Generation and Constraint Exchange
نویسندگان
چکیده
منابع مشابه
Decomposition and Dynamic Cut Generation in Integer Linear Programming
Decomposition algorithms such as Lagrangian relaxation and Dantzig-Wolfe decomposition are well-known methods that can be used to generate bounds for mixed-integer linear programming problems. Traditionally, these methods have been viewed as distinct from polyhedral methods, in which bounds are obtained by dynamically generating valid inequalities to strengthen a linear programming relaxation. ...
متن کاملTesting cut generators for mixed-integer linear programming
In this paper, a methodology for testing the accuracy and strength of cut generators for mixed-integer linear programming is presented. The procedure amounts to random diving towards a feasible solution, recording several kinds of failures. This allows for a ranking of the accuracy of the generators. Then, for generators deemed to have similar accuracy, statistical tests are performed to compar...
متن کاملOn the interplay of Mixed Integer Linear, Mixed Integer Nonlinear and Constraint Programming
In this thesis we study selected topics in the field of Mixed Integer Programming (MIP), in particular Mixed Integer Linear and Nonlinear Programming (MI(N)LP). We set a focus on the influences of Constraint Programming (CP). First, we analyze Mathematical Programming approaches to water network optimization, a set of challenging optimization problems frequently modeled as nonconvex MINLPs. We ...
متن کاملMixed integer Programming Approaches for Distributed Generation Planning
In this paper recently developed mixed-integer programming (MIP) tools to the problem of optimal siting and sizing of distributed generators in a distribution network. Here three methodologies for solving the DGPP via mixed-integer linear programming (MILP) and mixed-integer nonlinear programming (MINLP) approaches are compared. The single MILP approach uses the well-known DC linear approximati...
متن کاملDistributed energy resource system optimisation using mixed integer linear programming
In this study a mixed integer linear programming (MILP) model is created for the design (i.e. technology selection, unit sizing, unit location, and distribution network structure) of a distributed energy system that meets the electricity and heating demands of a cluster of commercial and residential buildings while minimising annual investment and operating cost. The model is used to analyse th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2020
ISSN: 0018-9286,1558-2523,2334-3303
DOI: 10.1109/tac.2019.2920812